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ABSTRACT 



A data communicatioD system employs a method (400) for 
transmitting packetized data (100) using a combination of 
well known transmission techniques, such as TCP/IP and a 
novel compression process. A message type identifier (300) 
for the packet to be transmitted is first identified, which 
identifier comprises a packet type identifier (113) and a 
protocol identifier (114). The packet type identifier (113) 
distinguishes between control information and user infor- 
mation in the data packet. The packet is then selectively 
encoded (407, 411) using either a first or a second header 
compression technique, depending on the packet type iden- 
tifier (113) and the protocol identifier (114). In this manner, 
an improved packet transmission scheme is envisaged, 
which gives a reliable solution for data transmission in a 
noisy RF environment aod/or a bandwidth-limited environ- 
ment. The method (400) for transmitting packetized data 
(100) further anticipates a third header compression tech- 
nique (417) for use when the packet to be transmitted 
includes a UDP message. 

7 Claims, 2 Drawing Sheets 
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METHOD FOR TRANSMnTING MULTIPLE- 
PROTOCOL PACKETIZED DATA 

HELD OF THE INVENTION 

The present invention is generally related to data com- ^ 
munication systems, and more particularly to a method of 
transmitting packelized data throughout such a system, 

BACKGROUND OF THE INVENTION 

Wireless radio communication systems are known. Such 
systems can be designed for the radio frequency (RF) 
transmission of voice and/or data. While there are many 
transmission schemes available for the transmission of 
voice, there are only a small number of such techniques that 
can be reliably used for the transmission of data. Further, due 
to the length and nature of the informational content, the 
transmission of data is subject to a variety of limitations. 
Among these are available bandwidth and conflicting com- 
pression techniques. 

RF data transmission schemes operate in a bandwidth- 
limited environment. Today, when forward error correction 
(FEC) is added to data transmissions, an effective through- 
put of approximately 14400 bits per second (14.4 kbps) per 
RF channel is feasible. This throughput must be shared 25 
between multiple users of the channel resource. Compare 
this situation with users of a wireline WAN (where each user 
may have upwards of 28.8 kbps capacity, no matter how 
many users), or a high speed WAN (where many users share 
an aggregate throughput between 10,000,000 bits per 3Q 
second, 10 Mbps, and 145 Mbps). To emphasize the dispar- 
ity between a wireless and wireline system, consider a ftilly 
loaded RF data system supporting 100 users equally; here, 
single user throughput is 0.5% to 10"* the throughput of 
available wireline data systems. 

In a typical RF data transmission scheme, packet data 
messages contain headers, which are used to control the 
protocol functions. These headers can consume considerable 
bandwidth on an RF channel, hence it is desirable to 
compress these headers. There are two levels of header- 40 
specific compression techniques typically employed; a first 
level of compression is obtained by removing redundant, 
static (unchanging during a communication session) infor- 
mation. A second level of compression is obtained by 
encoding only the differences of infrequently or slowly 45 
changing fields as differences (commonly referred to as 
differential encoding). It is known that differential encoding 
substantially improves performance for many protocols, but 
requires state information to be maintained at the sending 
and receiving end. Detrimentally, if any packets are lost or 50 
damaged on the RF link, some means of re-establishing this 
state information must be provided. This is true of all types 
of headers, including those used in the transmission control 
protocol/internet protocol (TCP/IP) scheme, as described 
below. 55 

A known method developed by Van Jacobson for com- 
pressing TCP/IP headers uses both removal of redundant 
static information and differential encoding of predictably 
changing information. This method achieves favorable com- 
pression results and uses the overlying TCP error correction 60 
procedures to reset the state after an error occurs. While this 
is a simple solution to the problems involving the state 
information, it creates significant problems in RF environ- 
ments. In particular, these environments typically introduce 
frequent errors, many of which can be characterized as burst, 65 
or short duration, errors. When such an error occurs, data 
transmission slops until the protocol times out and retries 



sending. Not only is undesirable delay introduced, but TCP 
assumes all errors are due to network congestion and ini- 
tiates congestion control procedures. Of course, this is not 
always a correct response, unnecessarily resulting in further 
degradation in performance. It should be noted that this 
scheme works well in an environment of limited errors (i.e., 
wireline), but not in a typical RF environment. 

For an RF environment, system designers are urged to use 
a reliable link to minimize the possibility of data loss. While 
this approach is acceptable for packets containing user data, 
it typically is not acceptable for small control packets, such 
as acknowledgments. As is known, these acknowledgments 
are commonly sent by TCP in the reverse direction during a 
data transfer. Further, they include a great deal of 
redundancy — i.e., if a few acknowledgments get lost it will 
not affect TCP. While it would be beneficial to avoid the 
costly use of a reliable link for these shortened packets, the 
current art in header compression requires us to use them in 
order to maintain compressor state. 

It is known that connectionless protocols such as UDP do 
not employ acknowledgments, so failed transmissions of 
differentially encoded header fields are treated no differently 
from failed transmissions of non-UDP packets in current 
packet radio systems. For this reason, current RF packet data 
applications are connectionless and transaction oriented. 
That is, each message is directed to its recipient without 
maintaining a connection context between the message 
endpoints, and each message contains the data for a single 
transaction. With the inclusion of IP and UDP headers, 
current legacy applications can remain otherwise 
unchanged, allowing application development cost savings, 
while graduating to the generality of IP solutions. 

Thus, it is envisaged that, in an IP-based RF data system, 
TCP can be used to support commercial, generalized appli- 
cations ("horizontal"), while UDP can support legacy, 
specialized, transaction applications ("vertical**). The desire 
to support both application types on a single mobile com- 
puting platform requires efficient use of available band- 
width. This efiBciency might be gained by reducing message 
size for UDP datagrams via differential header compression, 
while simultaneously reducing retransmissions of TCP 
packets (resulting from lost acknowledgments) by providing 
delivery of ACK packets optimized for robust RF delivery. 

Accordingly, there exists a need for a wireless data 
communication system that takes advantage of existing 
compression techniques while being adaptive to transmis- 
sion protocols that are advantageo^is for the robust trans- 
mission of RF data. In particular, a packet transmission 
scheme that operates in a limited bandwidth environment 
and has improved error correction would be an improvement 
over the prior art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a Transmission Control Protocol (TCP) 
acknowledgment message, as is known in the art; 

FIG. 2 shows the TCP acknowledgment message shown 
in FIG. 1 after compression, in accordance with the present 
invention; 

FIG. 3 shows one embodiment of a message type iden- 
tifier for a TCP message, in accordance v^th the present 
invention; and 

FIG. 4 shows a data flow diagram of a TCP and UDP 
compression methodology, in accordance with the present 
invention, 

DETAILED DESCRIPHON OF A PREFERRED 
EMBODIMENT 

The present invention encompasses a data communication 
system that employs a method for transmitting packetized 
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data using a combination of well known transmission tech- identifier. FIG. 3 shows a message type identifier 300 for the 

niques and one of a plurality of novel compression pro- TCP data stream. It consists of fields 113' (6 code bit PTI 

cesses. A message type identifier for the packet to be field) and 114' (protocol ID field), corresponding to the data 

transmitted is first identified, which identifier comprises a in the unprimed fields identified in FIG. 1. Since the encoded 

packet type identifier and a protocol identifier. The packet s packets are smaller, they are less susceptible to loss/error; 

type identifier distinguishes between control information i.e., if one or two of them are lost, TCP will not be affected, 

and user information in the data packet. The packet is then In this manner, the requirement to send TCP acknowledg- 

sclectivcly encoded tising cither a first or a second header ments reliably, to prevent compressor state loss, is obviated 

compression technique, depending on the packet type iden- In accordance with the present invention, FIG. 4 depicts 

tifier and the protocol identifier. In this manner, an improved lo a flow diagram 400 illustrating the operation of a preferred 

packet transmission scheme is envisaged, which delivers a embodiment. An incoming message is first checked 401 for 

reliable transmission solution in a noisy RF environment and protocol type by referring to the message type identifier. If 

or a bandwidth -limited environment. the message type identifier indicates a TCP packet, the 

FIG. 1 shows a TCP acknowledgment data message 100. packet is next checked 405 to see whether the packet is a 

The first portion of the message 100 is referred to as an IP 15 TCP acknowledgment meeting the following selection cri- 

header 102. This header 102 generally consists of redundant, teria; 1) whether packet is a TCP acknowledgment of length 

static data. The protocol ID field 114 identifies the protocol 40 bytes; 2) whether the TCP urgent pointer is invalid; 3) 

type that this IP message is carrying, in this case TCP. whether the PSH, RST, SYN, and FIN bits are all zero 

Another portion of the message 100 includes the TCP header (determined from message type identifier 300); and 4) 

104. A packet type identifier 113 is used to determine the 20 whether the sequence number is the same as the one in the 

type of acknowledgment used, in this case a standard TCP previously seen TCP acknowledgment. If less than all the 

acknowledgment (ACK). It should be noted that the code criteria 1^ are met, a first header compression technique is 

bits comprising the packet type ID (PTI) 113 include such applied 407 to the data stream. This first header compression 

entries as: technique txses differential encoding to achieve maximum 

URG: indicates validity/invalidity of urgent pointer field possible compression. If conditions 1-4 are all met 

(shown in FIG. 1); (indicating that the packet is an appropriate TCP ACK), the 

ACK: indicates whether data constitutes an acknowledg- second header compression technique (for TCP 



meat; 



acknowledgments) is applied 411 to the data stream. This 

. , , , „ header compression technique uses a non-differential, and 

PSH: indicates whether segment requests a push ; 3^ ^j^^^^^^ ^^^^ ^^^^^^^^^ ^^^^^.^^ ^^^^^ PI(. 2). 

RST: indicates whether connection reset is requested; According to the invention, messages encoded with the first 

SYN: synchronize sequence numbers (usually only sent header compression technique are then sent 409 using an 

upon opening a connection); and acknowledged (reliable) link protocol, while messages 

FIN: indicates sender has reached end of byte stream (to encoded with the second header compression technique are 

initiate connection close). Other important fields are the 35 sent 413 using an un-acknowledged link protocol. One of 

IP packet ID number 112 and the TCP checksum 108, ordinary skill will recognize that it is the nature of this 

both of which are commonly used in prior art schemes. second header compression technique (i.e., tolerant of mes- 

The receive window 110 indicates the amount of data sage loss) that makes this procedure advantageous over prior 

this packet is acknowledging, while the acknowledg- art methods. 

ment number 106 identifies a sequence number for this 40 Referring again to FIG. 4, if the protocol ID suggests that 

message. it is not TCP, it is checked 415 for a UDP identifier. If the 

FIG. 2 shows a TCP acknowledgment 200, in accordance message type identifier indicates a compressed UDP 

with the present invention, with a portion removed and datagram, a third compression/decompression technique is 

leaving a remaining portion for compression, as later employed 417. (Note that for an uncompressed UDP 

described. In a TCP acknowledgment, the fields that must be 45 datagram, no decompression is performed.) If the message 

transmitted (i.e., the remaining portion) in order to recreate type identifier indicates a UDP datagram with compression, 

the packet are: the receive window 110, the acknowledg- then a third type of differential decompression is performed, 

ment number 106, the IP packet ID number 112, and the TCP According to the present invention, this third technique is 

checksum 108. The removed information is either redundant directly analogous to a Van Jacobson decompression for 

or static, and is identified in totality by an assigned connec- 50 TCP/IP, so no further details are required. In this way, UDP 

tion number 203. This approach allows the transmitter to datagrams are handled with the same efficiency and effec- 

encode the acknowledgment, as shown in FIG. 2. (It should tiveness as are TCP/IP datagrams. Similarly, other types of 

be noted that the primed (') fields in FIG. 2 correspond to the datagrams can be processed 419, before the routine is exited, 

unprimed fields of the same number in FIG. 1.) One of It is this ability to handle multiple data protocols that 

ordinary skill will realize that if one or more of these 5S provides the designer with a distinct advantage over using 

encoded acknowledgments are now lost, the receiving com- prior art methods. 

pressor is still able to correctly re-construct the next A number of configurations involving the proposed TCP 
acknowledgment. That is, so long as TCP does not time out, RF robust ACK mechanism and differential UDP header 
it will continue to send data correctly and will not enter error compression are possible. Assume a mobile RF device 
recovery procedures. This allows us to send such encoded 60 embodying the invention connected to a mobile host corn- 
acknowledgments using a lower priority RF link protocol, puter via an asynchronous SLIP connection. The device 
and thus conserving RF resources. Of course, this provides could decompress TCP and UDP headers as described, and 
a unique advantage over the prior art methodologies. forward the IP datagrams to the mobile host as completely 
As illustrated, the present invention provides for a com- decompressed messages, or re-compress the TCP datagrams 
pression scheme that tolerates an unavoidable loss of TCP 65 only, according to standard Van Jacobson usage in Com- 
acknowledgments. According to the invention, a TCP pressed SLIP. The first method would make the device 
acknowledgment can be characterized by a message type available to the largest number of commercially available IP 
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communication stack software packages. The second 
embodiment requires a host IP stack that provides com- 
pressed SLIP services, but minimizes the bandwidth utili- 
zation on the serial interface. When RF data rates increase, 
this minimized serial bandwidth use could mean that the s 
serial data rate need not be similarly increased. 

By selectively encoding not only dififerent protocols, but 
message types within such protocols (such as the TCP 
acknowledgment), the problems associated with transmis- 
sion of TCP/IP data over RF systems outlined previously lO 
have been solved. The acknowledgments generated by TCP 
can be encoded and sent unreliably without danger of 
causing the compressor to lose state, thus conserving pre- 
cious RF resources and allowing maximum performance. 
Further, the simultaneous support of other protocols, such as 15 
UDP, allows for maximum bandwidth conservation for 
legacy RF systems. 

What is claimed is: 

1. In a wireless data communication system, a method for 
transmitting packetized data comprising the steps of; 20 

for a packet to be transmitted that comprises control 
information and user information, identifying a mes- 
sage type identifier that comprises a packet type iden- 
tifier and a protocol identifier, wherein the packet type 
identifier distinguishes between said control informa- 25 
tion and said user information; and 

selectively encoding the packet to be transmitted by 
applying one of a header compression techniques, 
wherein at least one of said plurality of header com- 
pression techniques further comprises the steps of: "^^ 
removing a predetermined portion of the packet to 
produce a removed portion and a remaining portion; 
and 

compressing the remaining portion of the packet. 

2. The method of claim 1, wherein the control information 
comprises a transmission control protocol/internet protocol 
(TCP/IP) acknowledgment header 

3. The method of claim 1, wherein at least one of said 
plurality of header compression techniques comprises the 
step of differential encoding the user information using a 
Van Jacobson-based compression technique. 

4. The method of claim 3, wherein the user information 
comprises an information signal other than a TCP/IP 
acknowledgment header. 

5. The method of claim 1, wherein the user information 
comprises a UDP datagram. 



6. In a wireless data communication system, a method for 
transmitting TCP/IP data comprising the steps of: 

for a packet to be transmitted, determining whether the 
packet to be transmitted includes a TCP/IP acknowl- 
edgment header; and 
if the packet to be transmitted includes a TCP/IP acknowl- 
edgment header, 
encoding the TCP/IP acknowledgment header by 
removing a predetermined portion of the TCP/IP 

acknowledgment header; and 
compressing a remaining portion of the TCP/IP acknowl- 
edgment header. 

7. In a wireless data communication system, a method for 
transmitting TCP/IP and UDP datagrams comprising the 
steps of: 

identifying a first header compression technique corre- 
sponding to a Van Jacobson compression technique; 
identifying a second header compression technique that is 
dififerent from the first header compression technique; 
identifying a third header compression technique that is 
dififerent from the first and second header compression 
techniques; 

for a packet to be transmitted, determining whether the 
packet to be transmitted includes one of a compressible 
UDP message and TCP/IP acknowledgment header; 
if the packet to be transmitted includes a compressible 
UDP message, encoding the packet to be transmitted by 
applying the third header compression technique, 
if the packet to be transmitted includes a TCP/IP acknowl- 
edgment header, encoding the packet by applying the 
first header compression technique when less than a set 
of predetermined criteria arc met, and encoding the 
packet by applying the second header compression 
technique when the set of predetermined criteria are 
met, the second header compression technique further 
comprising the steps of: 

removing a predetermined portion of the TCP/IP 

acknowledgment header; and 
compressing a remaining portion of the TCP/IP 
acknowledgment header. 
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